A Distance-Based Spelling Suggestion Method for XML Keyword Search
نویسندگان
چکیده
Abstract. We study the spelling suggestion problem for keyword search on XML documents. To address the problems in existing work, we propose a distance-based approach to suggesting meaningful query candidates for an issued query. Our approach uses distance to measure the relationship between keyword matching nodes, and ranks a candidate higher if there are closely-related nodes in the database that match the candidate. We design an efficient algorithm to generate top-k query candidates. Experiments with real datasets verified the effectiveness and efficiency of our approach.
منابع مشابه
Advertising Keyword Suggestion Using Relevance-Based Language Models from Wikipedia Rich Articles
When emerging technologies such as Search Engine Marketing (SEM) face tasks that require human level intelligence, it is inevitable to use the knowledge repositories to endow the machine with the breadth of knowledge available to humans. Keyword suggestion for search engine advertising is an important problem for sponsored search and SEM that requires a goldmine repository of knowledge. A recen...
متن کاملProblem Set 7 Solutions
Many word processors and keyword search engines have a spelling correction feature. If you type in a misspelled word x, the word processor or search engine can suggest a correction y. The correction y should be a word that is close to x. One way to measure the similarity in spelling between two text strings is by “edit distance.” The notion of edit distance is useful in other fields as well. Fo...
متن کاملProximity Keyword Search in Xml Documents Using CTREE Index
Proximity Keyword Search is especially useful when searching on the web and in long unstructured documents such as XML. This system is designed to handle novel features of Proximity Keyword Search in XML documents. It concentrates mainly on producing ranked results efficiently for keyword search queries over XML documents. The proposed system is first of its kind in which the keyword string is ...
متن کاملXIRS: an XML-based Image Retrieval System
-This paper presents a formalization of an image retrieval system based on a notion of similarity between images in a multimedia database (namely XML-Enabled Database) and where a user request can be an image file or a keyword. The CBIR (Content Based Image Retrieval) system and the current search engines (e.g. Google, Yahoo....) make image search possible only when the query is a keyword. This...
متن کاملA Query Suggestion Workflow for Life Science IR-Systems
Information Retrieval (IR) plays a central role in the exploration and interpretation of integrated biological datasets that represent the heterogeneous ecosystem of life sciences. Here, keyword based query systems are popular user interfaces. In turn, to a large extend, the used query phrases determine the quality of the search result and the effort a scientist has to invest for query refineme...
متن کامل